#include <iostream>

int const maxn = 1008;
int a[maxn][maxn];

int main()
{

}

